LSM is not generated by binary functions

نویسنده

  • Colin McQuillan
چکیده

We will construct a set C containing binary lsm functions and closed under a minimalist set of operations related to T2-constructibility [3]. Later, in section 3, we will relate this to ppsω-definability. For concision we will use vector notation such as x = (x1, · · · , xn), (x,y) = (x1, · · · , xn, y1, · · · , ym), 1 = (1, · · · , 1), (i, j,x) = (i, j, x1, · · · , xn), and x · y = x1y1 + · · · + xnyn. For all k, l ≥ 0 and all F ∈ Bk and G ∈ Bl, define the tensor product F ⊗G ∈ Bk+l by (F ⊗G)(x1, · · · , xk, y1, · · · , yl) = F (x1, · · · , xk)G(y1, · · · , yl) For all k ≥ 2 and all F ∈ Bk define the primitive contraction tr1,2F ∈ Bk−2 by

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compressed Image Hashing using Minimum Magnitude CSLBP

Image hashing allows compression, enhancement or other signal processing operations on digital images which are usually acceptable manipulations. Whereas, cryptographic hash functions are very sensitive to even single bit changes in image. Image hashing is a sum of important quality features in quantized form. In this paper, we proposed a novel image hashing algorithm for authentication which i...

متن کامل

A BINARY LEVEL SET METHOD FOR STRUCTURAL TOPOLOGY OPTIMIZATION

This paper proposes an effective algorithm based on the level set method (LSM) to solve shape and topology optimization problems. Since the conventional LSM has several limitations, a binary level set method (BLSM) is used instead. In the BLSM, the level set function can only take 1 and -1 values at convergence. Thus, it is related to phase-field methods. We don’t need to solve the Hamilton-Jac...

متن کامل

Log-supermodular functions, functional clones and counting CSPs

Motivated by a desire to understand the computational complexity of counting constraint satisfaction problems (counting CSPs), particularly the complexity of approximation, we study functional clones of functions on the Boolean domain, which are analogous to the familiar relational clones constituting Post’s lattice. One of these clones is the collection of log-supermodular (lsm) functions, whi...

متن کامل

Binary Oppositions in the Lyrics of Attar Neishabouri

Binary oppositions are among the essential concepts and components of structuralism and linguistic and semiotic theories that are rooted in human ancient beliefs. One of the fundamental functions of the human mind is the creation of binary oppositions, which are seen in art and literature. The study of binary oppositions in literary works leads to a better understanding of them. This article is...

متن کامل

TOPOLOGY OPTIMIZATION OF PLANE STRUCTURES USING BINARY LEVEL SET METHOD AND ISOGEOMETRIC ANALYSIS

This paper presents the topology optimization of plane structures using a binary level set (BLS) approach and isogeometric analysis (IGA). In the standard level set method, the domain boundary is descripted as an isocountour of a scalar function of a higher dimensionality. The evolution of this boundary is governed by Hamilton–Jacobi equation. In the BLS method, the interfaces of subdomai...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1110.0461  شماره 

صفحات  -

تاریخ انتشار 2011